#include using namespace std; const double PI = atan(1.0)*4; vector> fft(vector> coef, bool inverse) { int n = coef.size(); if (n == 1) return coef; complex z(0,0); vector> pe(n/2,z), po(n/2,z); for (int i = 0; i < n/2; i++) { pe[i] = coef[2*i]; po[i] = coef[2*i+1]; } vector> ye = fft(pe, inverse), yo = fft(po, inverse), y(n,z); double angle = (inverse ? -2 : 2)*PI/n; complex w(cos(angle), sin(angle)), wj = 1; for (int j = 0; j < n/2; j++) { y[j] = ye[j] + wj*yo[j]; y[j+n/2] = ye[j] - wj*yo[j]; wj *= w; } return y; } vector multiply(vector> p1, vector> p2) { int n = p1.size(); vector> fft1 = fft(p1, false), fft2 = fft(p2, false), fftr; for (int i = 0; i < n; i++) fftr.push_back(fft1[i]*fft2[i]); vector> ifftr = fft(fftr, true); vector result; for (int i = 0; i < n; i++) result.push_back(round(real(ifftr[i]))/n); return result; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n, m, d, k, a=0, r=0; cin >> n; vector vd; for (int i = 0; i < n; i++) { cin >> d; vd.push_back(d); a = max(a, d); } int deg = (int) pow(2,ceil(log2(2*a+1))); vector> pd(deg, 0); pd[0] += 1; for (int i : vd) { pd[i] += 1; } vector result = multiply(pd,pd); cin >> m; while (m--) { cin >> k; r += (k <= 2*a && result[k] > 0) ? 1 : 0; } cout << r << endl; return 0; }